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Abstract 



The spaces of invariants of tensor powers of the defining representation of Sp(2n) are provided 
with the bases parametrized by symplectic wave graphs introduced here especially for this 
purpose. The proof utilizes a game similar to Tetris, named here S-tris. This work continues 
my previous work on the tensor invariants of SL(n), wave graphs and L-tris. 



1 Introduction 

Rumer, Teller and Weyl j2lj parametrized a basis of the subspace of SX(2)-invariants of V® m = 
V ® ■ ■ ■ ® V (to times) , where V is the two-dimensional linear space with the standard action of 
SL(2), by 1-regular outerplanar graphs, i. e. graphs with the vertices 1,2,..., to, edges of which 
can be drawn in the upper half-plane without intersections. They used slightly different graphs, 
drawn as a set of non-intersecting chords inside a disk, but after a conformal mapping of a disk onto 
the upper half plane and the indexing of the vertices in the increasing order, one gets the graphs 
described above. 

This theory was developed and applied to the percolation theory by Temperley and Lieb |22| , to 
the knots theory and invariants of 3-manifolds by Jones Q], Kauffman ||, Kauffman and Lins 
Wenzl Jaeger Lickorish pUj , Masbaum and Vogel |l3| and others, to the quantum theory by 
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Penrose and Moussouris (l7| , to quantum groups and the quantum link theory by Reshetikhin 
and Turaev ^0|, Ohtsuki and Yamada |ll|, Carter, Flath and Saito (IJ and others, to the theory of 
Lusztig's canonical bases 12 by Khovanov and Frenkel Varchenko 1 23 and Frenkel, Varchenko 



and Kirillov, Jr. @. 

Furlan, Stanev and Todorov [|J have extended outerplanar SL(2) invariants to the quantum 
algebra U q (sl(2)) (for arbitrary spins). I became familiar with the description of the basis of the 
invariants of the tensor products of any irreducible representations of SL(2) in the terms of the outer- 
planar graphs from Kuperberg's work |l0| . In (IJ] I gave a new proof of a classical theorem of Rumer, 
Teller and Weyl and its generalization for the case of arbitrary spins. In []l5) I parametrized 
by outerplanar graphs the bases in the decompositions of any (repeated) tensor products of poly- 
nomial representations of SL(2). Instead of the classical approach to the invariant theory using the 
straightening method, I used in [l^] the linear independence reason and the enumeration of the 
outerplanar graphs. 

In recent work Jl6| I provided the spaces of invariants of tensor powers of the defining represen- 
tations of SL(n) with the bases parametrized by wave graphs introduced there especially for this 
purpose. The proof utilized a game similar to Tetris, named there L-tris, as well as the same linear 
independence reason as for the case n = 2 and the enumeration of wave graphs. 

Here I give similar constructions for Sp(2n), parametrizing the invariants of tensor powers of 
the defining representation of Sp(2n) by symplectic wave graphs introduced here especially for this 
purpose. The proof utilizes a game similar to L-tris, named here S-tris, as well as the same linear 
independence reason and the enumeration of symplectic wave graphs. 

I am preparing an article providing the space of invariants of tensor powers of the defining 
representations of orthogonal groups with the basis parametrized by (odd or even) orthogonal wave 
graphs introduced there especially for that purpose. Since we have a few different kinds of wave 
graphs, I propose to add to the name of wave graphs introduced in the adjective 'linear', i. e. 
refer to them as linear wave graphs and use the term wave graphs for all of them: linear, symplectic 
and odd or even orthogonal wave graphs, as well as, exceptional wave graphs for the exceptional Lie 
groups. 

A symplectic 2n-wave graph is a graph with the vertices 1, 2, . . . , to, each connected component 
of which is a path of length > 1 (i. c. it can't be a point), edges of which can be drawn in the book 
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with n pages, i. e. n copies of the upper half-plane, glued along K, such that the first edge of each 
connected component, {ii^}, is drawn on the first page; each edge {ijij + i} consequent to the edge 
{ij-iij} drawn on A:-th page, is drawn either on (k + l)-th or (k — l)-th page, if they exist, I mean 
that the edge consequent to the edge drawn on the first page, must be drawn on the second page 
and the edge consequent to the edge drawn on the n-th page, must be drawn on (n — l)-th page; 
the last edge of the path, {ifZ; + i}, supposed to be drawn on the first page; we suppose also that 
i\ < ii < ■ ■ ■ < ii + i and edges of our symplectic wave graph don't intersect. 

Symplectic 2-graphs are exactly 1-regular outerplanar graphs, or linear 2-wave graphs which is 
not surprising because Sp(2) = SL(2). Here are 4 of a total number of 14 of symplectic 4-wave 
graphs with 6 vertices: 




The corresponding invariants are 

(to <g> U) £g> u>) (26543) , {{u;Au;)®u;) {465) (1) 

((^Aw)®w) (1235)(46) , uA(Lo(g>u) (2) 

where 

W = pi A qi + p 2 A q 2 (3) 

and for a e fig, t G V m where V is the defining representation of Sp(4), the tensor t a is the result 
of permutation a applied to the components of t; also, for 2-tensor a and (m — 2)-tensor (3 we define 
m-tensor 

aAf3= J2 (-l) i+J ~ 3 (a®/?r 3 (4) 

l<i<j<m 
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where <7y £ S m is the permutation mapping 1 to i, 2 to j and other elements to the vacant places 
in increasing order, i. e. Cij(3) < 0Vj(4) < • • • < ^ (m). 

For a symplectic wave graph G, denote to the analogous tensor products of the basic invariants 
corresponding to the connected components, see Definition |3|. 

Theorem 1. Tensors t<j parametrized by all 2n-wave graphs with m vertices, form a basis in the 
space of Sp(2n) -invariants in V® m , where V is the 2n- dimensional space of the defining represen- 
tation of Sp(2n) . 

The proof uses a game similar to Tetris, named here S-tris, linear independence reason, explicit 
formulas for the invariants and the enumeration of symplectic wave graphs. 



2 The main theorem 



In this section we give all the necessary definitions and prove the main theorem. 

Let / be a field of characteristic and Sp(2n) — the group of 2n x 2n /-matrices acting on 
27i-dimensional linear /-space V with basis B2n — (.Pi? ■ ■ ■ iPm Qi> • • • i Qn 

) by the standard way, 

preserving the symplectic 2-form 

u=piAqi-\ \-p n Aq n - (5) 

Recall some fundamental facts about the representations of Sp(2n), see |)|. The word rep- 
resentation will mean below a polynomial finite dimensional linear representation over /. Every 
representation of Sp(2n) is equivalent to a sum of irreducible representations. All classes of equiva- 
lence of the irreducible representations are parametrized by partitions of length < n. Denote P n the 
set of partitions of length < n and denote p\ the irreducible representation of Sp(2n) corresponding 
to a partition A G P n . Then po is a trivial representation of dimension 1 and p\ is the standard rep- 
resentation in V mentioned above. To describe the decomposition of tensor products of irreducible 
representations, we'll use Young diagrams. 

The same as in JL6| ], let us draw the Young diagrams rotated by 90° counterclockwise. Then we 
can interpret a Young diagram of a partition of length < n as a Tetris position on a Tetris game 
field of width n, with non- increasing height of columns (from left to right). 
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Definition 1. For a partition /i of length < n, denote T n (/j) the set of partitions, Young diagram 
of which can be obtained from the Young diagram of fi by either dropping to it a 1 x 1 block, or 
taking a top lxl block in one of the columns of the Young diagram for /x and raising it back above 
the top of the Tetris game field. 

Note that in contrast to the L-tris, defined in Jl6| for the description of the tensor products of 
representations of SL(n), we don't delete complete Tetris rows here. 

Then 

p tl ®p l ~ h- ( 6 ) 

Lemma 1. 

AeL„,|A|<m 
|A|=mmod2 

where |A| denotes the weight (i. e. the sum of all parts) of a partition A and fl\{n) is the number 
of symplectic lattice words in the alphabet C n = {1, 2, . . . , n, 1, 2, . . . , n} of length m and weight 
X\ — • • • X where a word i\ . . .i m is called a symplectic lattice word iff the weight of each its 
initial subword x s 3\ n ■ ■ ■ xS \f^\ k equals x T = x] 1 . . .x 7 ^ for a partition r, i. e. n > • • • > r n > 
where sgnz = 1, sgni = —1, \i\ = i, \i\ = i for i 6 C n . 



Proof. By induction on m, by iteration of (^|), the Young diagrams of the partitions A in the right 
hand side of (Q) can be obtained by dropping or raising mix! blocks on the Tetris game field as 
were described above. Writing each time when a block drops or raises the number of the column 
where it drops, or overlincd number of the column from the top of which it raises, one obtains a 
symplectic lattice word, because the definition of the symplectic lattice word means exactly that we 
have a Young diagram on each step of our game. □ 

Corollary 1. The dimension of the space of Sp(2n) -invariants in V® m where V is the defining rep- 
resentation of Sp(2n), equals the number of balanced symplectic lattice words in the alphabet 
C n , where balanced means that the word contains the same number of i 's and i 's for every i from 1 
to n. 
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Proof. Since the dimension of the space of invariants is a coffecient at po in (Q), it equals f^iri) by 
Lemma [l]. □ 

Lemma 2. The subspace of Sp(2n) -invariants ofV(E)V is one- dimensional and we can choose the 
fundamental form uj defined in (||) as a basis element in this subspace. 

Proof. By the definition of Sp(2n), lu is invariant. By Corollary 0, the dimension of the space of 
invariants is equal to f^in) — 1 since there is exactly one possible S-tetris game leaving nothing 
after two steps: drop the lxl block at the first column and then raise it. 11 is the corresponding 
unique balanced symplectic lattice word of length 2. □ 

Definition 2. A symplectic 2ro-wave graph is a graph with the vertices 1, 2, . . . , to, each connected 
component of which is a path of length > 1 (i. e. it can't be a point), edges of which can be drawn in 
the book with n pages, i. e. n copies of the upper half-plane, glued along R, such that the first edge 
of each connected component, {ii^}, is drawn on the first page; each edge {ijij+i} consequent to 
the edge {ij-iij} drawn on fc-th page, is drawn either on (fc + l)-th or (fc — l)-th page, if they exist, 
I mean that the edge consequent to the edge drawn on the first page, must be drawn on the second 
page and the edge consequent to the edge drawn on the n-th page, must be drawn on (n — l)-th 
page; the last edge of the path, {iiii + i}, supposed to be drawn on the first page; we suppose also 
that i\ < i2 < ■ • • < ii+i and edges of our symplectic wave graph don't intersect. 

Lemma 3. The number of symplectic 2n-wave graphs with m vertices is nonzero iff to is even in 
which case it equals /^(n). 

Proof. We'll construct a bijection between the set of balanced symplectic lattice words of length m 
in the alphabet C n and the set of symplectic 2n-wave graphs with to vertices. After that Lemma ^ 
will follow from Corollary [|. 

First, construct a mapping from graphs to words. For each vertex i of a symplectic 2n-wave 
graph denote on — k S C n such that |fc| is the largest number of pages of the book containing edges 
ending in i and sgnfc = sgn(j — i) where {ij} is the edge lying on the fc-th page; in other words, 
sgn k = 1 for the initial vertex of the path and if running along the path through i we come from a 
page with a smaller number to a page with a larger number, or sgnfc = — 1 for the last vertex of a 
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path and if running along the path through i we come from a page with a larger number to a page 
with a smaller number. Then the word a\ . . . a m must be a balanced symplectic lattice word. Since 
the weight of an initial subword of this word is a product of weights of initial subwords of paths, it 
is enough to show that the word corresponding to a path is a symplectic lattice word. 

For paths, we'll use induction on their lengths. There is the unique path of length 1, the 
corresponding word 11 is a balanced symplectic lattice word. Suppose that the words corresponding 
to paths of length less than I > 1, are balanced symplectic lattice words. Take a path of length I. 

If it doesn't have other edges on its first page except the first edge and the last one, then deleting 
the first and the last vertices and the first page, we obtain a 2(n — l)-wave path of length I — 2 (after 
the appropiate renaming of the pages and vertices). By supposition, the word 2 ... 2 corresponding 
to it must be a balanced symplectic lattice word in the alphabet C n \ {1,1} containing only one 2 
(initial) and only one 2 (final). Thus, the weight of each initial subword must be of type X2X3 ■ ■ ■ %k 
for some k > 2, or 1 if this subword is the whole word. Thus, after adding deleted vertices 1 and 
1, the weights of the initial subwords will be xix 2 x 3 . . . x k for some A: or 1 for the whole word that 
means that it will be a balanced symplectic lattice word. 

If the path of length / contains other edges than the first and the last on its first page, let one 
of them be the edge + 1)}, then on = 2, a,+i = 2. In this case the complete subgraph of the 
given path with vertices from 1 to i + 1, edges of which are drawn on the same pages, is a symplectic 
2n-wave path and analogously for the complete subgraph with vertices from i to I + 1. The length 
of these paths is less than I, thus the words corresponding to them are balanced symplectic lattice 
words. For j < i, the initial subword ol\ . . . otj of the original word, is the same as for the first of two 
new paths, thus the weight of it has the required form. In a new word Qj+i = 1. Thus the weight of 
a subword ol\ . . .on is x\, in both words, old and new, as well as the weight of the initial one-letter 
word on of another new word. Hence all the other weights of the initial subwords ol\ . . . aj with j > i 
of the original word, will be the same as for the initial subword on . . . aj of the second new word, 
thus they have the required form as well. By induction, we have proven than the constructed above 
word is a balanced symplectic lattice word. 

Now we construct the inverse mapping, from words to graphs. Let a = a\ . . . a m be a balanced 
symplectic lattice word. To construct all the edges on the k-th page of our book, take the letters a» 
of this word such that «i| = k or \ai\ = k + 1. Write them in the increasing order of their indices 
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and rename all the letters a, = fc + 1 to fc and all the letters on = k + 1 to k. We get a letter in 
alphabet {fc,fc}. The same as usual, the same as for outerplanar graphs H, |l5|, [If], draw the 
outerplanar graph on fc-th page of our book with the chosen vertices: one way of doing that is to put 
a left bracket instead of fc, right bracket instead of k and connect the corresponding left and right 
brackets. Doing that for all k from 1 to m, we obtain a graph which must be a symplectic 2n-wave 
graph. Indeed, it is easy to check all the requirements. Also, by construction, these two mappings 
are mutually inverse. Thus, we constructed a bijection between the set of balanced symplectic lattice 
words of length m in the alphabet C n and the set of symplectic 2n-wave graphs with m vertices. □ 

Lemma 4. The number of connected symplectic 2n-wave graphs with m vertices equals c m -2{V n ), 
the number of walks of length (m — 2) from I to 1 on the path V n -\ of length (n — 1), i. e. a simple 
graph with n vertices 1, . . . , n and (n — 1) edges {i, i + 1} for i running from 1 to (n — 1). 

Proof. The same as in the proof of Lemma ||, we'll construct a bijection. Let us think that the 
vertices of V n -\ are the numbers of the pages of a book in which our connected symplectic wave 
graph is drawn. The first edge of our graph is drawn on the first page, it means that in the beginning 
we are in the initial vertex 1 of V n -i- The second edge is drawn on the second page: it corresponds 
to moving from 1 to 2 in V n -i\ an d so on, if the edge consequent to an edge drawn on fc-th page, is 
drawn on (fc ± l)-th page, we are moving from fc to (fc ± 1) in V n -x- The last edge is drawn on the 
first page, it means that at the end of our walk on V n -i we are returning to the vertex 1. Conversely, 
for each walk a\ . . . a m -i from 1 to 1 on V n ~i, we can construct a connected symplectic 2n-wave 
graph with m vertices, drawing its fc-th edge on a^-th page. These two mappings are mutually 
inverse. Thus we constructed a bijection. □ 

By Lemma [|, we have the same number of symplectic wave graphs as we need. Let us construct 
the corresponding invariants. 

Definition 3. For a symplectic 2n-wave graph G having 2 vertices {1,2} and an edge between 
them, drawn on the first page, denote tQ — lu. For a non-connected symplectic 2n-wave graph 
G = d U G 2 define 

to = (*Gf ®ta° 2 Y (8) 

where G° and G% are symplectic 2n-wave graphs obtained from G\ and Gi by reindexing their 
vertices in the same order and a is the permutation putting the vertices of graphs G° and G% in 
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their tensor product (g) on their correct positions in G. For a path G with rn > 2 vertices with a 
balanced symplectic lattice word 1/31 where j3 — [3\ . . . [3 m ~2 is a balanced symplectic lattice word 
in the alphabet C n \ {1, 1} define 

t G =uoM B (9) 

where B is 2n-wave graph corresponding to the word (/3i — 1) . . . (ji m -2 — 1) in the alphabet C n and 
for 2-tcnsor a and (m — 2)-tensor /3 we define m-tensor 

aA/3 = ^ (-l) <+3 '- 3 (a®0) <rM (10) 

where a%j G S'm is the permutation mapping 1 to i, 2 to j and other elements to the vacant places 
in increasing order, i. e. cry (3) < Cy(4) < • ■ • < Ujj(m). 

More general, 

Definition 4. For a fc-tensor a and (m — fc)-tensor /3 we define m-tensor 

aA/3= ^ (-l)("- 1 )+-+( i '=- fe )(a(g)/3) CT H-i fe (n) 

l<ii < ■ "<ife <m 

where ai 1 ...i k G 5*m is the permutation mapping 1 to i\, 2 to 12, . . . , k to ik and other elements to 
the vacant places in increasing order, i. e. Oi 1 ...i k (k, + 1) < • • • < <Ji 1 ...i s ,(m). 

Lemma 5. TTie wedge products of tensors defined above is associative, distributive respective to the 
addition and satisfies 

aAf3={-l) kim - k) pAa (12) 
for a k-tensor a and (m — k)-tensor (3. 

Proof. Associativity and distributivity follows directly from Definition ^. For (|l2|), note that the 
sign of an item of the sum in (^) coincides with the sign of the corresponding permutation o~i x ,,,i k 
since this permutation has exactly (i\ — 1) + • • • + (ik — k) inversions. Permutations in the left 
hand side and the right hand side of ( |l2| ) differs on cr^ ifc with ij = m — k + j having fc(m — k) 
inversions. □ 
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Lemma 6. For any symplectic 2n-wave graph G, in the lexicographical order of the monomial basis 
of V® m corresponding to the ordering p\ < P2 < ■ ■ ■ < p n < <2V» < • • ■ < 1i < 1i °f B2 n > the 
monomial 

b a (G) = b ai ®"-<8 b am (13) 

where a{G) is a balanced symplectic lattice word corresponding to the symplectic 2n-wave graph G 
and 

bi= U ifsgni = l, 
[q\i\ if sgni = -1, 

is the minimal monomial with a non-zero coefficient in t G . 

Proof. The proof is not very simple and we'll do it in a few steps. First, recall that 

■ ' - to A ■ ■ ■ A u = fc! (-l) hlVff (fti ®---®p ifc ®q lk ®---®q tl ) a . (15) 

k times l<ii<— <i fc <n 



For a connected symplected 2n-wave graph corresponding to a walk 12 ... (fc — l)fc(fc — 1) ... 21 
according to the bijection constructed in Lemma the invariant to is ui A • • • A to. It follows from 
( p^t ) that the basis monomial corresponding to the word 12 . . . fcfc . . . 21 is the minimal monomial 
with a nonzero coefficient for that case. 

By induction we can deduce that for other connected symplectic 2n-wave graphs 

t G =uj hk A{t Gl ®t G2 ) (16) 

for some fc and symplectic 2n-wave graphs G\ and Gi . 

Using ([Hf), we can prove by induction that if we write down all the letters i and i, in the same 
order, from the index word of a monomial with a non-zero coefficient in t G , we get a word in the 
2-letter alphabet {i, i} such that the weight of each initial subword is either x on -1 ; for any i from 
1 to n. Note that in a word a\ . . . ct2i in 2-letter alphabet ±1 with this condition, the letters ct2k-\ 
and c<2k have different signs for all fc from 1 to I. 

Denote M m (2n) the set of balanced words of length m in the alphabet C n satisfying the condition 
above, i. e. such that for every i from 1 to to the word in 2-letter alphabet {i,i} containing all the 
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entries of i and i, in the same order, has the weight either x or x 1 for each initial subword. Note 
that if we have 

a2fc-i = i, a 2 k = i (17) 

in one of such words, then transposing these letters i and i in the original word we obtain a word in 
M m (2n) less than original one in the lexicographical order of the words mentioned in the statement 
of the Lemma. 

Denote M+(2n) the subset of M m (2n) containing such words that for every i from 1 to m the 
word in 2-letter alphabet {i, i} containing all the entries of i and i, in the same order, is ii . . . ii, i. 
c. with the first letter i and alternating of the letters on every step. 

Define for every word a — (ct\ . . . a m ) £ M+(2n) its pattern as a word 

pat (a) = sgnai . . . sgna m (18) 

of length to in the alphabet ±1. By definition of M+(2n), the sum of all entries of pat (a) is and 
each initial subword of this word has a nonnegative sum of its entries. 

Conversely, for every word 8 = 8\ . . . 8 m of an even length to in the alphabeth ±1 with zero sum 
of entries, each initial subword of which has a nonnegative sum of entries, we define its lattice word 

lat(J)=ai...o ro eM+(2n) (19) 

assuming ct\ = 1, a m = — 1 and for other k from 1 to m 

\a k \ — max{sfc(<5), s fe _i(<5)}, sgnak = $k (20) 

where Sk means the sum of the first k entries. 

By definition, the pattern of the word lat(<5) is 6. By induction on k, reading the word from the 
beginning to the end, we can check that lat(<5) is the smallest word in M+(2n) of the pattern d with 
respect to the lexicographical order. Indeed, the smallest possible first letter is 1. If 82 = 1, we 
can't have the second letter 1 again, because the entries of 1 and 1 must alternate; thus the smallest 
second letter is 2. Otherwise, if 82 = — 1, the only possibility for the second letter is 1. Later, if we 
have Sk-i = i, Sk = i + 1, we can't use 1, 2, . . . , i for the fc-th letter, because they were used earlier 
once more than the corresponding overline numbers (each of them) , thus the smallest possible choice 
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is (i + 1). If we have Sk-i = i, Sfe = i — 1, we must use one of 1, . ..,% as the fc-th letter and the 
smallest possible choice is i. Thus, lat(<5) is the smallest word in M+(2n) of the pattern 6. 

Introduce the inverse lexicographical order on the patterns, i. e. lexicographical order correspond- 
ing to the ordering 1 -< —1. It is easy to see that for the patterns e -< 6 we have lat(e) -< lat(5). 
Indeed, if k is the smallest integer such that e& -< 6k, i- e. = 1, 6k = — 1, then by construction the 
words lat(e) and lat(<$) have the same letters on the first k — 1 places and 

(lat(e)) fe < (lat(*)) fc (21) 

since 

(lat(e)) fc £ {1,2,..., n}, (lat(<S)) fc G {T, 2, . . . , n}. (22) 

Now look at the patterns of the indices of the monomials with non-zero coefficients in tc for 
a connected symplectic 2n-wave graph G. For any pattern of the analogous monomials for the 
symplectic 2n-wave graph B defined in Definition |^, the smallest pattern that it can give us for tc 
is not less than if we add 1 in the beginning of it and —1 at the end. Indeed, if it has i l's at the 
beginning before the first —1, adding 1 at the beginning gives + l's at the beginning; the same 
as adding 1 before the first —1, and it gives a smaller pattern than one with i l's in the beginning 
obtained by adding 1 after the first —1. Analogously, adding —1 before the last 1 gives a larger word 
than the adding —1 at the end since the line of —l's containing it becomes longer. The smallest 
pattern that we can obtain in this way is when we add 1 at the beginning and —1 at the end to the 
smallest pattern for B. 

The smallest pattern for B with the correponding lattice word 11 is 1 — 1 since = w in that 
case. We have lat(l — 1) = 11. Prove by induction on m that the same is true in general, i. e. the 
smallest pattern of the basis monomials of to with non-zero coefficients is pat(a(G)) where a(G) is 
the corresponding lattice word for a symplectic 2n-wave graph G. Since for non-connected graphs 
we obtain the smallest pattern by combining the patterns of the connected components, it is enough 
to prove that for a connected G supposing by inductive hypothesis that the smallest pattern for B 
is pat(a(-B). Since we can obtain pat(a(G)) from pat(a(_B) by adding 1 at the beginning and —1 at 
the end, this is true as we had shown in the previous paragraph. 

Now when we know that the smallest possible pattern is pata(G) and the smallest lattice word 
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with this pattern is 

lat(pat(a(G)) = a(G), (23) 

the only thing that we have to do on the last step of our proof of Lemma @, is to check that the 
coefficient at b a tQ} is non-zero. By induction, we'll prove that this coefficient is positive. 

First, reading the word a(G) for a connected symplected 2n-wave graph G, we see that all the 
odd digits 1,3,... are located on odd places, all even digits 2,4, .. . are on even places, all the 
overlined odd digits are on even places and all the overlined even digits are on odd places. Indeed, 
it is true for the first 1, and the next letter after k can be either k + 1, or k; the next letter after k 
can be either k — 1 or k, i. e. the parity changes on every step according to our hypothesis. Thus, 
by induction, it is true. 

Using that, we can prove, again by induction, that for a connected 2n-wave graph G all the 
monomials from M+(2n) have non-negative coefficients. The same is true for B as well since its 
connected components don't interlace. Thus all the items giving a monomial &q.(g) m the wedge 
product (^J) have non-negative coefficients, it means that they can't cancel and at least one of them, 
obtained from p\ A q\ A ts by putting p\ in the first place, q\ in the last place and between 
them, where a+{B) is a word obtained from a(B) by changing k to k + 1 and k to k + 1 for all 
k from 1 to (n — 1), has a positive coefficient since the coefficient at b a m) hi is non-zero by 
induction hypothesis, and b a+ m) nas t ne same coefficient because f# is 5p(2n)-invariant and the 
linear transformation 

Pk^Pk+i, qk^Qk+t (24) 

for k from 1 to n — 1 and 

p n >->Pi, g ra «9i, (25) 
is symplectic, therefore preserve ts- □ 

Theorem 1. Tensors to parametrized by all In-wave graphs with m vertices, form a basis in the 
space of Sp(2n) -invariants in V® m . 

Proof. Lemma ^| and Corollary |l| show that the number of symplectic 2n-wave graphs with m vertices 
is exactly the same as the dimension of the corresponding space of S'p(2n)-invariants. By Definition 
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|3| and Lemma ^[ since tensor product of invariants are invariant as well as the result of permutation 
of tensor factors, for any symplectic 2n-wave graph G, tensor to is iSp(2?i)-invariant. Hence if we 
prove linear independence of the set of to, our theorem will be proven. The proof is completely 
analogous to the proof of the particular case n — 2 and the analogous theorem for SL(n) given in 
my articles Q || |l§. 

Denote B the standard basis of V® m , consisting of (2n) m tensor products X\ (8 • • ■ <8> X m with 
Xi, . . . , X m G {pi, . . . ,p n , Qx, ■ ■ • i Qn}- Suppose that B is ordered lexicographically corresponding to 
the ordering p\ < p2 < ■ ■ ■ < p n < q n < ■ ■ ■ < q<z < qi- By Lemma [| 6 q (g) € B is the minimal 
element of B with a non-zero coefficient in the decomposition of to- Note that for different graphs 
G the lattice words a(G) are different. So, we have fmi n ) elements 6 a (G) — one f° r each G. 

To prove the linear independence of the set of to, we can show that the rank of the fm( n ) x (2n) m 
matrix of the coefficients of to in the basis B, is equal to f® n (n). To do that, we can find a non-zero 
fm(n) x fj n {n) minor of that matrix. Consider the fm(n) x /^(n) submatrix with rows numbered 
by G ordered the same way as 6 a (G) an( i columns corresponding to b a (Q\. As we noticed above, 
b a (G) is the first element with a nonzero coefficient in the row G and this coefficient is non-zero by 
Lemma [| So, this matrix is upper triangular with non-zero elements on the diagonal, therefore its 
determinant is not 0, that completes the proof of the linear independence of to- □ 
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